Charles xâm chiếm Guyenne bằng ba đạo quân riêng rẽ, tất cả đều hướng đến Bordeaux.[8] Talbot được thêm 3000 quân tăng viện từ đứa con trai thứ tư mà ông yêu thích, hầu tước Lisle.[8] Quân Pháp bắt đầu bao vây Castillon vào ngày 8 tháng 7.[11] Talbot chấp nhận lời thỉnh cầu của những người chỉ huy thành phố, từ bỏ ý định ban đầu là ngồi chờ quân cứu viện tại Bordeaux, và đem quân đi giải vây cho thành phố.[11]

Quân Pháp được chỉ huy bởi một hội đồng, tuy vậy tướng chỉ huy pháo binh của Charles VII là Jean Bureau mới là người xếp đặt các doanh trại để tối đa hóa hỏa lực của Pháp.[1] Trong khi bố trí phòng thủ, quân của Bureau đã tạo nên một khu pháo nằm ngoài tầm bắn của quân Castillon.[8] Theo Desmond Seward, khu pháo này "gồm một hào sâu với một bức tường đất phía sau nó, được gia cố bởi các thân cây, điểm đặc biệt nhất là đường hình sóng khác thường của các rãnh và bờ đất, giúp các khẩu pháo có thể tấn công dọc theo bất kì kẻ tấn công nào".[12] Khu pháo bao gồm 300 khẩu thuộc nhiều kích cỡ, được bảo vệ bởi một cái rãnh và các hàng cọc ở ba phía, cũng như bờ sông dốc của sông Lidoire ở phía thứ tư.[1]

Talbot rời Bordeaux vào ngày 16 tháng 7. Ông đi cách xa đại bộ phận quân của mình và đến Libourne trước khi mặt trời lặn với chỉ 500 lính bộ binh và 800 cung thủ cưỡi ngựa.[2] Ngày hôm sau, đạo quân này đánh bại một phân đội nhỏ cung thủ đồn trú tại một tu viện gần Castillon.[1][2] Mặc dù ý định ban đầu là chờ quân tiếp viện, Talbot thúc ép đạo quân của ông tiến đến doanh trại Pháp, tin rằng quân tiếp viện sẽ tới sớm.[1]